The connected forcing connected vertex detour number of a graph
نویسندگان
چکیده
For any vertex x in a connected graph G of order p ≥ 2, a set S of vertices of V is an x-detour set of G if each vertex v in G lies on an x-y detour for some element y in S. A connected x-detour set of G is an x-detour set S such that the subgraph G[S] induced by S is connected. The minimum cardinality of a connected x-detour set of G is the connected x-detour number of G and is denoted by cdx(G). For a minimum connected x-detour set Sx of G, a subset T ⊆ Sx is called a connected x-forcing subset for Sx if the induced subgraphG[T ] is connected and Sx is the unique minimum connected x-detour set containing T. A connected x-forcing subset for Sx of minimum cardinality is a minimum connected x-forcing subset of Sx. The connected forcing connected x-detour number of Sx, denoted by cfcdx(Sx), is the cardinality of a minimum connected x-forcing subset for Sx. The connected forcing connected x-detour number of G is cfcdx(G) = min cfcdx(Sx), where the minimum is taken over all minimum connected x-detour sets Sx inG. Certain general properties satisfied by connected x-forcing sets are studied. The connected forcing connected vertex detour numbers 462 A.P. Santhakumaran and P. Titus of some standard graphs are determined. It is shown that for positive integers a, b, c and d with 2 ≤ a < b ≤ c ≤ d, there exists a connected graph G such that the forcing connected x-detour number is a, connected forcing connected x-detour number is b, connected x-detour number is c and upper connected x-detour number is d, where x is a vertex of G.
منابع مشابه
The explicit relation among the edge versions of detour index
The vertex version of detour index was defined during the works on connected graph in chemistry. The edge versions of detour index have been introduced ecently. In this paper, the explicit relations among edge versions of detour index have been declared and due to these relations, we compute the edge detour indices for some well-known graphs.
متن کاملThe connected vertex detour number of a graph
For a connected graph G of order p ≥ 2 and a vertex x of G, a set S ⊆ V(G) is an x-detour set of G if each vertex v ∈ V(G) lies on an x − y detour for some element y in S. The minimum cardinality of an xdetour set of G is defined as the x-detour number of G, denoted by dx(G). An x-detour set of cardinality dx(G) is called a dx-set of G. A connected x-detour set of G is an x-detour set S such th...
متن کاملThe Forcing Edge-to-vertex Detour Number of a Graph
For two vertices u and v in a graph G = (V, E), the detour distance D (u, v) is the length of a longest u – v path in G. A u – v path of length D (u, v) is called a u – v detour. For subsets A and B of V, the detour distance D (A, B) is defined as D (A, B) = min {D (x, y) : x ∈ A, y ∈ B}. A u – v path of length D (A, B) is called an A – B detour joining the sets A, B V where u ∈ A and v ∈ B. A...
متن کاملMonophonic Distance in Graphs
For any two vertices u and v in a connected graph G, a u − v path is a monophonic path if it contains no chords, and the monophonic distance dm(u, v) is the length of a longest u − v monophonic path in G. For any vertex v in G, the monophonic eccentricity of v is em(v) = max {dm(u, v) : u ∈ V}. The subgraph induced by the vertices of G having minimum monophonic eccentricity is the monophonic ce...
متن کاملUniform Number of a Graph
We introduce the notion of uniform number of a graph. The uniform number of a connected graph $G$ is the least cardinality of a nonempty subset $M$ of the vertex set of $G$ for which the function $f_M: M^crightarrow mathcal{P}(X) - {emptyset}$ defined as $f_M(x) = {D(x, y): y in M}$ is a constant function, where $D(x, y)$ is the detour distance between $x$ and $y$ in $G$ and $mathcal{P}(X)$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 31 شماره
صفحات -
تاریخ انتشار 2011